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KSnd teknik 

Dl: US 3 976 384 
D2: SE 501 650 

D3: Astrand Erik, Automatic Inspection of Sawn Wood, Doktorsavhandling, 
5 LinkSpings Universitet, 1996, 

D4: Wendt P, Coyle E, Gallagher N, Stack Fibers, IEEE trans ASSP-34, 1986. 

Bakgrund 

Fdreliggande uppfinning avser ett fdrfarande for matning av ljusspridning i och/eller 

10 geometrisk profil av exempelvis ett virkesstycke i hdg hastighet. Det ar forut kSnt att en for- 
delaktig metod for detektering av defekter i tra bygger p4 att traytan belyses av en ljuskalla, 
t.ex. en laser, samt att man mater hur Ijxiset sprids i traets ytskikt. Man kan harvid anv^nda 
sig av en punktfonnig ljuskalla [Dl] altemativt en linjeformig [D2]. Detektom kan besta av 
diskreta ljuskansliga element men i en fdrdelaktig utf&randeform anvands en linjefonnig ljus- 

15 kalla och en tv&dimensjonell bildsensor [D2] . Speciellt fSidelaktigt ar det om bildsensom ger 
mojlighet an definiera olika fdnster, d.v.s. man begransar den del av bildsensom som lases 
ut for vidare bearbetning. 

Det ar aven kant att man kan mata ett objekts form, d.v.s. dess geometriska profil i ett 
tvarsnitt, genom att belysa det med cn ljuskalla och d^efter detektera positionen f6r avbild- 

20 ningen av Ijuskallan pa en sensor som betraktar objektet fidn en given vinfcel, s.k. triangule- 
ring. I det fdljande benamnes detta profilm&tning. Det ar likasi kint att man kan kombinera 
Ijusspridningsmatning och profilmatniog genom att 1 samma bild belysa trSytan med flera Ijus- 
kallor [D2], en for ljusspridning och en for profihnatning. 

1 de kanda metodema fdr matning av ljusspridning ligger IjuskMllans belysningsriktning 

25 och bildsensoms betraktningsrikming vasentligen i samma plan. Detta gor att avbildningen 
av Ijuskallan alltid hamnar i samma position pi bildsensom oberoende av virkesstyckets geo- 
metriska profil. Detta gor att endast en mindre del av bildytan behdver lasas ut och matningen 
kan dSrmed g5ras med hog frekvens. 

Vid matning av profil daremot ligger det i sakens natur att ljuskallans avbildning ham- 

30 nar i olika positioner beroende pa dimension. Man m&ste hSrvid kompromissa med bildfons- 
trets storlek och vinkeln hos Ijuskallan for att uppni olika matomr&den och noggrannheter. 
Dc storsta begransningama ar har att stora bildfonster ger stora datamangder att lasa ut fr&n 
bildsensom for vidare bearbetning samt att det Atgar mycket datakraft for att utfora berakning 
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pi denna stora mSngd bilddata. 

Vid avsyning av tra Sx det omkvait att fcombinera detektering av Ijusspridning och geo- 
metrisk profil. Med kSnda metoder bar det dock i praktiken p.g.a. ovan nSnrnda begrans- 
ningar inte varit mbjiigt att uppni tUliScklig matfrekvens for samtidig inmatning av Ijussprid- 
5 ning och profil. Man har darfor anvant olika ljuskaUor for dessa tva matningar och ett pro- 
blem som d4 uppstir Sr att dessa egenskaper i varje givet dgonblick mats p4 olika platser. 
Data fv&n ena matningen miste darfor korrigeras f8r att spatiellt matcha matningen frSn den 
andta och denna korrigering kan aldrig gOras hundraprocentig. Ytterligare en uppenbar nack- 
del ar att flera olika Ijuskallor innebir en hogre systemkostnad. 

10 

Uppfinningen 

Ifrigavarande uppfinning ar ett fiirf arande f6r snabb intnatning av ljusspridning och/eUer 
geometrisk profil mcd en och samma IjuskaUa. I praktiken ar det en metod f6r att reducera 
mangden data p4 eller i nSrheten av sjSlva bildsensom for att darigenom erbaila en hog mat- 
15 firkvens givet en begrSnsad bandbredd till en eflerfdljande berakningsenhet. AU vasenUig in- 
fonnation avseende ljusspridning och/eller geometrisk profil kan sedan aterskapas ur det redu- 
cerade data. 

I det foljande skall uppfinnmgen forklaras utifrta nedanstaende figurer. Fig 1 visar en 
typisk uppstallning med en kamera (1) innehiUande en bildsensor och en linjefonnig ljuskalla 
20 (2) t.ex. en laser. Aven andra Ijuskallor Sr dock m6jliga: Fig 2 visar den bild (3) som kame- 
ran uppfattar dar laserlinjens avbildning illustreras med linjen (4). Antag nu att vi bildar en 
summabild genom att kolumnvis summera ett antal rader i bilden. t.ex. var tionde, sAsom illu- 
streras i fig 3.1 den resulterande summabilden (5) kommer hSrvid red 1 att utgora summan 
av raderna 1, 11, 21 o.s.v.. rad 2 sunmian av 2, 12, 22 o.s.v. 
" . : . 25 Samtidigt som summorna biWas hSller man fSr varje kolunm reda p4 vid vilken rad Ijus- 

: kalians avbildning forst blev synlig. Det kan t.ex. goras genom att man jamfSr summan lop- 

ande med ett troskeWarde. Om summan efter addition av ytterligare en rad har passerat trds- 
•■ Iffilvardet for en viss kolumn noteras vid vilken position detta skedde. Detta kan t.ex. gSras 
genom att man sparar resultatet av trOstelopetationen i ett bitfiUt (6). ett f6r varje kohmm i 
-30 bilden. dSr varje bit motsvarar en viss tenn i summeringen. Qm t.ex. den ffirsia summan n4r 
trSskeln efter rad 3 1 satts bit 3 i tegistret. Om nasta summa n4r trdskeln vid rad 22 sStts bit 
2 o.s.v. Resultatet d4 alia summeringar Sr klara bUr forutom summabUden en vektor (7) med 
vardera ett bitfalt for varje kolunin. Detta framgir nannare av fig 4. Noteras bor dock att 
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detta bara Sr ett av flera mdjJiga satt att registrera den position da summan nadde en viss 
nivi. Uppfiimlngen ar pS intet sitt beroende av exakt hur detta gors. 

Det bar namnas att som altcrnativ till summering kan man anvanda en max-operation 
dMr man beMIler det st5rsta vardet. Detta ger egentligen ett mindre bniskSnsligt remltat men 
kan i gengald vara mer kostsamt att implementera. Detta ar dock beroende pk ntforandeform. 
Som ytterligare altemativ kan man ocksd tanka sig andra sk kallade Stackfilter-opeiationer 
[D4]. 

D4 data skail 4terskapas i berakningsenheten utg4r man ftkn vektom med bitfalt (7) en- 
ligt ovan som ger en grov uppskattning av linjens position. Man kan se det som att bitfaltet 
ger posiUonen f6r det delfonster (8) i den ursprungliga bilden som utgdrs av summabilden. 
Endast de delar av uispningsbUden som inneMJler laserlinjen ger ju signifikanta bidrag. Om 
linjen Ugger i skarven mellan tv4 delfBnster kommer bada motsvarande bitar i bitfaltet att vara 
ett-stallda sSsom illustreras ifig 4. 

I sununabildea kan man sedan detektera exakt vid vUken sensoirad inom smnmabUden 
som ljuskaUans avbUdning var placerad. Om man later ljuskallans avbildning ha «m storlek 
och fotm som stracker sig 6ver Hera sensorrader kan man genom att betrakta intensitetsfor- 
delningen (9) i en given kolumn (10) aven detektera linjens position med subpixelnoggrannhet 
(1 1). Eftersom bildsensom i praktiken bestir av diskreta bildpunkter gors berakningen utifrin 
en serie av diskreta vardco vilket illustreras i^^ 5. Att pa detta satt bestanuna linjens position 
med hog noggrannhet Sr val kSnt. se exempelvis [D3]. aven om man i de kanda metodema 
g6r denna berakning direkt ulifran urspningsbilden. I vdrt fall g6r vi berakningen i summabil- 
den men genom att kombinera detta med information fran bitailet (7) kan vi rekonstruera 
exakt var i ursprungsbilden linjen var placerad. 

Vk samma sStt som ovan kan man Sven genom att studera foimen pa ljuskallans avbild- 
ning 6ver ett antal sensorrader mSta ljusspridningen. I ett material som sprider ljus i ytskiktet 
kommer ljuskallans avbildning skenbart att bli bredare an i ett material utan ljusspridning. 
Antag att den detekterade intensitetsfdrdelningen bar en form som illustreras i fig 5. Ett mitt 
pa ljusspridningen kan daimed t.ex. ethiUas genom att direkt studera intensiteten i kantomra- 
: dena (A i fig 6), altemativt genom att jSmfdra ytteromradena med mittomridet (B ifig 6) 
So eUer den totala intensiteten (A-t-B). Ett mdjligt mitt p4 kantintensiteten ar att utga frin den 
• tidigare framraknade positionen (11). som aUts4 kan ligga mellan tvk sensorrader. Man for- 
- flyttar sig sedan ett ffirutbestamt avstind i bida riktningama och raknar ut, t.ex. genom inter- 
polation, kantimensiteterna i positionerna (12). Aven andra mStvatden som pk olika satt beror 
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av intensitetsfSrdelnmgeiis form Sr dock mojliga och uppfimungen ar pa intet satt beroende 
av exakt hiir detta g6rs. 

Atternativa utforandeformer 

Bildandet av sununabUden och detekteringen av linjens position kan utforas pi ett flertal 
olika satt. Ett alteraativ ar att utnyttja en traditionell bildsensor i kombination med en betak- 
ningsenhet. t.ex. en digital signalprocessor. Om bildsensom bar mojlighet att lasa ut sensoita- 
dema i godtycklig ordning kan bildandet av summabilden och bitfaltsvektom med fbrdel ske 
med elektroniska ktetsar enligt^^ 7dar en sunmiator (13) addeiar innehillet i de olika linjer- 
na som mellanlagras i ett linjeregister (14) medan en trOskelkrets (15) anvSnds for grov detek- 
tering av linjens position. Fig 7 ar harvid nSgot fbrenklad i den meningen att troskelkretsen 
(15) ser till att det endast ar d5 summan forsta gangen overstiger trdskeUi som man erhiUer 
en etta i resultatvektom (7). I en fordelaktig utforandeform utnyttjas en bildsensor med flera 
paraUella utgingar, t.ex. en Photobk PB1024. dar kretsama (16) i Jig 7 repeteras med en upp- 
sattning for varje utging sasom Ulustreras \fig 8. Som altemaUv till summering kan man Sven 
har anvanda en max-operation. 

I ytterligare en fordelaktig utforandeform utoyttjas en bildsensor med inbyggda kretsar 
fbr kolumnvis paraUell bearbetning av bUddata, t.ex. MAPP2200 och MAPP2500. Dessa 
kretsax get dessutom mojlighet att bilda de kolumnvisa summoma genom analog summering 
av data firin olika sensorrader. Forfarandet kan darmed utforas med mycket hfig hastighet. 

I det ovanstiende har endast visais fallet ensidig matning med en IjuskSlla respektive 
kamera. I praktiken vill man ofta mata virket frin flera sidor varvid man anvander en mat- 
uppstallning f6r varje sida. Dessa kan antingen fBrskjutas relativt varandra sa att de mater i 
olika positioner i virkets matningsriktning altemativt placeras i samma position. I det senare 
faUet ser man ISmpligen tiU att planen fran Ijuskalloma sammanfaUer. i annat fall kan man 
om virket har en oregelbunden form ft stomingar frin de bredvidliggande matenhetemas Ijus- 
kailor. Om ljusplanen a andra sidan sammanfaUer kan man med fdrdel placera Ijuskalloma 
s& att en enskUd yta belyses frin flera ljuskallor. T.ex. kan man vrida Ijuskalloma i planet 
sa att de belyser viiket frin 45 graders vinkel. Detta ger sival en jamnare belysning som en 
okad sakerhet eftersom man forifarande har belysnmg om en ljuskaUa gar sdnder. Det finns 
givetvis inte heUer nigot som hindrar att man aven i det ensidiga fallet anvander flera ljuskal- 
lor frin olika riktningar inom planet for att uppna jamnare belysning och okad sakerhet. 
r beskrivningen ovan anges att Ijuskillan ar linjeformig. En altemativ utforandeform ar 
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att man ersatter linjen med en serie av punkter i en eUcr flera rader. Ukasi anges i beskriv- 
ningen att man mSter pk ett virkesstycke, Uppfinningen fimgerar givetvis lika bra f5r matning 
av geometrisk profil av och/eller ljusspridning i ett objefct av aiman form eUer av annat mate- 
rial an tra. Exempel p4 material ar fibermaterial som cellulosa och papper. Uppfinningen skall 
harvid endast anses begrSnsad av nedanstSende patemkrav. 



I 
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1. Fdrfarande for matning av ljusspridnmgen i ytan av ett objtkt med en linjeformig 
Ijusk^la och en tv4dijnensionell bildsensor, k&nneteckrua av att IjuskaDan och bildsensorns 

5 betraktningsriktnmg vasentligen ligger i olika icke parallella plan. 

2. Fdrfarande enligt patentkrav 1, kannetedatat m samtidig inmStning av objektets geo- 
metriska profil och Ijusspridning fran samma Ijuskdlla genom detektering av position respck- 
tive intensitetsfordelning for Ijusk^lans avbildning pi bildsensom i respekdve kolumn. 

3. Fdrfarande fSr reduktion av data for effektiv bestamning av Ijusspridning och/eller 
10 geometrisk profU, kannetecknat av att en summabild bildas best&ende av minst tre kolumnvisa 

snmmor av vardera minst tv& seosoirader. 

4. FdrfaraiKle enligt patentkrav 3, kdnnetecknat av M summeringen sker analogt i sjalva 
bildsensom. 

5. Fdrfarande enligt patentkrav 3, kannetecknat av att summeringen ersatts av en max- 
15 operation. 

6. Fdrfarande enligt patentkrav 3, kannetecknat av att vid den kolumnvisa summeringen 
information sparas om vid vilken sensoirad avbildningen av ljuskallan forst blev synlig. 

7. Fdrfarande for bestamning av geometrisk profil, kannetecknat av att positionen for 
ljuskaUans avbildning beraknas grovt utifran informationen enligt patentkrav 6 samt att posi- 

20 tioncn for Ijusk^llans avbildning berSknas med hog noggrannhet genom att studera linjens in- 
tensitetsfdrdelning dver de olika radema i summabilden enligt patentkrav 3. 

8. Fdrfarande fdr bestamning av Ijusspridning, kannetecknat av att formen for Ijuskal- 
lans avbildning detekteras med hog noggrannhet genom att studera linjens intensitetsfordelning 
dver de olika radema i summabilden enligt patentkrav 3. 

25 9. Fdrfarande fdr samtidig detektering av Ijusspridning och geometrisk profil, kanne- 

tecknat av att fdrfarandena enligt patentkrav 7 och 8 kombineras. 
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Forfarande for matning av geometri och kvalitet hos virke genom samtidig matning av 
geometrisk profil och ljusspridning med endast en ljuskalla och en kamera per sida. Ljusksll- 
S Ian belyser virket mcd en Ijuslinje och kameran registrerar bilden av ljusliiyen p& virket. 
Ljuslinjens position p& virket ger ett matt pi den geometriska profilen medan man ur Ijuslin- 
jens form, d.v.s. dess intensitetsfdrdehiing, kanerhiUa dels positionen med okad noggrannhet 
dels ett matt pa ljusspridningen som ar oUka i defekter, typ kvistar, jimfdit med omgivande 
tra. Genom en koltmmvis periodisk radsummering och ett sparande av information om vid 
10 vUken sensorrad i respektive kolumn som ljuslinjen forst blev synlig erhilles en stor reduktion 
av data. Ur denna komprimerade mangd data kan s&vdl linjens position som intensitetsfdrdel- 
ning i den ursprungliga bilden rekonstrueras. 



